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STUDY GUIDE 


This unit builds on the material in Unit GR2, but also makes use of some of 
the ideas from Units GR1 and IB4 in particular. 
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required. Section 1 is somewhat longer than average, but this is 
compensated for by Section 4 being rather short. 

There is an audio programme associated with Section 3. 
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INTRODUCTION 


In Unit GR2 we expressed the Abelian groups of orders up to 8 in the form 
of direct products of cyclic groups as follows. 


Order 

Abelian group(s) 

1 

Ci 

2 

c 2 

3 

c 3 

4 

C4, C'2 x G’a 

5 

c 5 

6 

Gq — C 2 X C3 

7 

c 2 

8 

C 8 , C 4 x C 2 , C 2 x C 2 x C 2 


In this unit we begin the task of showing that every finite Abelian group can 
be expressed as a direct product of cyclic groups in a way that is, essentially, 
unique. 

Actually, we shall do a little more. We shall show that the same is true of 
any Abelian group generated by a finite number of its elements. We shall 
also show that, for Abelian groups, it is possible to decide whether two 
different specifications in terms of generators and relations define the same 
group, and we shall give an algorithm for doing so. 

Our work is based on the ideas about free groups that were discussed in 
Unit IB4. 

In the first section we introduce the idea of a free Abelian group and use this 
to give a formal definition of what is meant by a finitely presented Abelian 
group. Informally, this means an Abelian group defined by a finite number of 
generators and a finite number of relations. The reason for this terminology 
is that a definition of a group in the form 

G = (a set of generators : a set of relations) 
is called a finite presentation of G. 

We also show, in Section 1, how to associate with each such finite 
presentation a matrix with integer entries. For the simple case where the 
matrix is diagonal, we show that it is easy to identify the group as a direct 
product of cyclic groups. 

In Section 2 we discuss an algorithm for reducing a non-diagonal matrix to a 
diagonal one which represents a new finite presentation for the original 
group. 

Section 3 justifies why the method of reduction used in Section 2 must 
terminate and also must produce a diagonal matrix representing the same 
group. 

Different applications of the reduction algorithm to a given finite 
presentation can lead to the group being represented in different ways as a 
direct product of cyclic groups. We also show in Section 3, by means of some 
examples, how it is possible to choose a unique standard, or canonical , direct 
product from the many possibilities. 

The justification that the canonical form exists, and is unique, is given in 
Section 4. The proof makes use of the properties of direct products of cyclic 
groups of coprime orders. 

Finally, the last section extends the decomposition of finitely presented 
Abelian groups to finitely generated Abelian groups. 


As we remarked in Unit IB4 , it is 
not possible, in general, to decide 
whether or not two different 
specifications in terms of 
generators and relations define the 
same group. 





1 FINITELY PRESENTED ABELIAN 
GROUPS 

In this section we define what is meant by a free Abelian group and a 
finitely presented Abelian group. 

In Unit IB4 , we defined a free group on the generators 

to be the group whose elements are the reduced words in the symbols 

Xi, ... ,X n ,Xi 1 , ... ,x~ l 

with the operation of concatenation followed by reduction. 

The term ‘free’ in the name means ‘free of non-trivial relations’ in the sense 
that the only relations between the group elements axe those demanded by, 
or consequences of, the group axioms. 

Any relation can be written in standard form as 
w = e, 

where w is a word in the free group and e is the identity (the empty word). 
Hence, in a free group, the only relation that can hold is where w reduces to 
the empty word by removing adjacent inverse pairs. 

Also in Unit IB 4 , we defined what we meant by the group given by a set of 
generators and relations, that is a definition of the form 

G = (01,..., a n : wi=e,...,w k =e) 
with generators 
ai,...,a n 
and relations 

wi = e ,..., w k = e. 

In fact G is defined as follows. We firstly take F n as the free group generated 
by the n generators 

*!,... ,x n . 

Next we take the smallest normal subgroup K of F„ containing the reduced 
words in x x to x n corresponding to the words wi to w k . The group G is 
then defined to be the quotient group 

G = F n /K. 

To define an Abelian group in this manner, we ensure that the set of 
relations includes all expressions of the form 

ab = ba, for all generators a and b 
which becomes, in standard form, 
aba~ 1 b~ 1 = e. 

The alternative way of defining Abelian groups, which we adopt, is to start 
not with a free group but with a free Abelian group. 

For the free group, the elements are reduced words in the generators and 
their inverses. In such words, the same generator could appear in several 
positions although not adjacent to its inverse. If we insist on the Abelian 
property, we can gather together all occurrences of each generator. We can 
then apply the usual rules of indices to express each element in the standard 
form 

x^.-.x®", s n e Z. 
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A relation in standard form 
one whose right-hand side is 
simply e. 




We still require that there shall be no ‘extra’ relations, so the ‘freeness’ 
implies that 

x® 1 ... x®" = e 
if and only if 

si = ■ ■ ■ = s n = 0. 

For Abelian groups we use, by and large, additive notation. So, a general 
element of the free Abelian group with generators 

Xi,...,X„ 


SlXl H-1-SnXn, Si,...,S„€Z. 

The ‘free’ condition becomes 
sixi + • • • 4- s n x n = 0 
if and only if 

si = • • • = s n = 0. 


This may well remind you of the 
definition of linear independence 
for vectors. The concepts are 
closely related. 


Definition 1.1 Free Abelian group 
The free Abelian group with generators 
*i,... ,x n 
has elements 

sixi H-h s n x n , si ,..., s n € Z. 

The operation of addition is given by 

(sixi H-1- s„x n ) + (tixi H-h f„x n ) 

= («i + *i)zi H-h (s n + t n )x n . 


Since addition in Z is commutative, 
this definition does indeed give an 
Abelian group. 


Exercise 1.1 - 

Show that, if 

sixi H-(- s n x n = tixi H-h t n x n 

in the free Abelian group generated by 

Xi,...,x„, 

then 

Si S„ =t„. 


The result of Exercise 1.1 shows that each element a of the free Abelian 
group has a unique expression of the form 

a = sixi H-h s n x n . 

Hence a corresponds to a unique n-tuple of integers 
(si,...,s n ) 

which is an element of 
n copies 

Z x x Z. 

Conversely, each such n-tuple defines an element 
a = siXi + • • • + s n x n 


of the free Abelian group with generators xi,..., x n . 





Further, addition in the free Abelian group is carried out by adding 
corresponding coefficients, which corresponds exactly to element-wise 
addition in the direct product. 

Hence, the function <p defined by 

<t> ((«i» • • •, S n )) = s a xi H-b s n x n 

is an isomorphism from the direct product of n copies of Z to the free 
Abelian group on the n generators x\,... ,x n . 

This result can be summarized in the following theorem. 


Theorem 1.1 

The free Abelian group on the n generators 

Xh • • • j X n 

is isomorphic to the direct product of n copies of (Z, +). 

Further, the generators correspond to elements of the direct product as 
follows: 

Xi «-► . 


The next step is to define precisely what we mean when we define an 
Abelian group in terms of generators and relations. 


Notational convention 

In future we shall use the following notational convention. Just as we 
have used G to denote a general group, we shall use A to denote a 
general Abelian group. Thus, if we make some statement about a 
group A, you should assume that A is Abelian even if this is not stated 
explicitly. 

Thus, if we define A by 

A = (a,b: 2a = 0, 36 = 0), 

you should interpret this to mean that A is an Abelian group with the 
specified generators and relations, not a non-Abelian group that 
happens to have been written additively. 


Example 1.1 

What does it mean to define an Abelian group by writing 
A = (a,b : 2a = 0, 36 = 0)? 

To define this group A, we proceed as for the non-Abelian case but use free 
Abelian groups instead of free groups. 

Firstly, we take the free Abelian group F on the two generators x\ and x 2 , 
one for each generator of A. 

Secondly, we find the smallest (normal) subgroup IV of F containing the In an Abelian group all subgroups 

words corresponding to the relations are normal. 

2 a = 0, 36 = 0. 

That is, N is the smallest subgroup of F containing the words 2xi and 3x 2 . 

Finally, we define the group A to be the quotient group 
F/N. 
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So that defines the group A, but does not give a concrete model of it. 

However, we can obtain such a model for A by starting from the concrete 
model Z x Z for the free Abelian group F. 

In this model (1,0) corresponds to the generator xi of F and (0,1) 
corresponds to x 2 . 

We ask you to establish that the subgroup K of Z x Z which corresponds to 
the subgroup N of F is given by 

K = {(2fc, 31): fc, Z € Z}. 0 

Exercise 1.2 --- 

Write down the elements of Z x Z corresponding to the words 2xi and 3x2 
of F. 

Exercise 1.3 - 

Let K be the subgroup of Z x Z corresponding to the subgroup N of F. 

Prove that 

K = {(2fc,3Z): k,l € Z}. 

Example 1.1 continued 

As a result of Exercise 1.3, instead of the quotient group F/N we can take 
the quotient group 
(Z x Z )/K. 

Every element of this quotient group is a coset of the form 
(m, n) + K, m,n E Z. 

Since (2,0) €• K we have 
(2,0) +K = K. 

Hence, every element of the quotient group is of the form 
(0, n) + AT or (1 ,n) + K. 

Similarly, since (0,3) € K, every element of the quotient group is of the form 
(m, 0) + K, (m, 1 ) + K or (m, 2) + K. 

Combining these results gives the following six cosets 

(0,0) + k, (o,i) + a:, (0,2) + a:, 

(i,o) +at, (i,i) +a:, (i,2) + a:. 

Furthermore, these six cosets axe distinct. Two cosets a + K and 6 + K are 

equal only if a — b £ K, which 

Addition of these cosets corresponds to adding the first components of the cannot happen for any pair of 
representatives modulo 2 and the second components modulo 3. To be cosets in this list, 

precise, the function 0 defined by 
0 : (Z x Z)/AT ^ Z 2 x Z 3 
(m, n) + K i-> (m, n) 
is an isomorphism. 

Thus A is isomorphic to Z 2 x Z3. ♦ 

We now describe the process that we have used in Example 1.1 in a way 
that we can generalize. 

We were given a presentation with a finite number of generators In our specific example this was 

<*1,. . . ,O n 

and a finite number of relations Also two. 

W\ = 0,...,l£> m = 0, 
where each ru* was of the form 


H = Pil a l d- \-Pii 




Using this generalized notation, the group A in Example 1.1 becomes 
A = (ai,02 : W! = 0, W 2 = 0), 
where 

W\ — 2(21 + 0(22) 

W2 — Oai + 3(22; 
that is, 

Pn = 2, P 12 = 0, 

P21 = o, P22 — 3. 

The elements of Z x Z corresponding to the words w\ and 102 are (pn,pi2) 
and (P2i,P22)- 

Following the above example, we can now give a formal definition of what 
we mean when we define an Abelian group A by a finite presentation with n 
generators, 

cl\ ,..., a n , 
and m relations, 

Wi = 0 , ... , w m = 0 , 

where each relation is of the form 

'Wi=Piiai + - I-Pi„a n =0, p i5 e Z, j = l,...,n. 

In our usual notation 

A = (ax,.. .,a n : u>i = 0, ..., w m — 0). 

Following the example, we take the free Abelian group on n generators in its 
concrete form as a direct product of n copies of Z. 

We then form the smallest subgroup K of this direct product containing the 
elements corresponding to the relations. That is, K is the smallest subgroup 
containing the elements 

(Pll. 


(Pml > • • • ) Pmn)- 

Finally, A is defined to be the quotient group of the direct 
product Z x • • • x Z (of n copies of Z) by the subgroup K. 

Expressing this process symbolically for the general case we have the 
following. 

Definition 1.2 Finitely presented Abelian group 

The finitely presented Abelian group A with (finite) 
presentation 

(<* 1 ,... ,a n : Wi — 0 , ..., w m = 0 ), 

where 

Wi = Piidi H-hpinan) Pij € Z, i — 1,..., m, j — 1,..., 72 , 

is defined to be 

n copies 

A = (Z x x t)/K, 
where K is the smallest subgroup of 

Z x x Z 

containing the elements 

(Pll, •••.Pin),.- ..(Pml, ...,Prrm)- 


That is, with the same number of 
generators as A. 


Such presentations are called 
‘finite’ because they involve only 
finitely many generators and 
finitely many relations. 
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This definition corresponds to the more general one given in Unit IB4 with 
the following changes: 

(a) the free group on n generators becomes the free Abelian group on n 
generators; 

(b) the normality of the subgroup generated by the words corresponding to 
the relations is automatic. 

In the notation we have used, the Abelian group 
A = (01,..., a n : W! = 0, ..., w m = 0) 
is completely determined by the m x n integers 


Pij, i = l,...,m, j = l,...,n. 

These integers, in turn, define an m x n matrix 


with integer entries. We shall refer to such matrices as integer matrices. 


Notational convention 

We often shorten the above notation for the matrix P to 
P = \Pij]- 

We shall usually adhere to the convention that the elements of a 
matrix will be denoted by the italic lower-case letter corresponding to 
the bold upper-case letter used for the matrix itself. 


The integer matrix corresponding to the presentation of Example 1.1, 
namely 

A = (a,b: 2a = 0, 36 = 0), 



The elements 2 and 3 in this diagonal matrix lead to the result that the 

group A is, in this case, Z2 X Z3. We shall often write ‘is’ where we 

should perhaps write ‘is isomorphic 

Exercise 1A _ to ’- 

Write down the integer matrices corresponding to the following finite 
presentations of Abelian groups: 

(a) A = (01,02, a 3 : 3ai + 2a2 = 0, 2a2 — ba^ = 0, 6ai — 3a3 = 0); 

(b) A = (a 1} a 2 ,a 3 : 4ai - 2 a 2 = 0, 6a! - 3a 3 = 0); 

(c) A = (ai, a2 : 3ai + 2a2 = 0, 2ai — 5a2 — 0, 6ai — 3a2 = 0). 


In general, for square matrices, if the integer matrix corresponding to the 
relations is diagonal, with positive diagonal entries, we can immediately 
describe the group as a direct product of cyclic groups in a way that is made 
precise in the following theorem. 
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Theorem 1.2 

If A is a finitely presented Abelian group with presentation 
A = (oi,..., a n : diai =0, ..., d n a n = 0), 
where 

di € Z, di> 0, i = 1,... ,n, 

then 

A^Z dl x ••• x Z dn . 


We axe not going to present a formal proof of this theorem because the 
technical details that are required in the proof do not shed any further light 
on the result. 

However, from an intuitive point of view, the result is entirely reasonable. 
Defining Aasa quotient with respect to K means that we calculate in A in 
the same way as in 

Z x x Z 

except that we treat elements of AT as zero. 

Since K contains the element 

(d a , 0,...,0), 

this means that addition in the first coordinate is done modulo di . Similarly, 
addition in the ith coordinate is done modulo d*. Hence 

A = Z dl x-xZd., 
as claimed. 

We can extend this result on diagonal matrices to allow for zeros on the 
diagonal. If such a zero appears, it corresponds to a relation 0a* = 0, which 
is always satisfied. Such a relation imposes no restrictions and so there is no 
reduction in the corresponding Z. For example, the integer matrix 

[o HI 

gives rise to the direct product 
Z 2 xZ. 

Exercise 1.5 _ 

For each of the following finite presentations of Abelian groups, write down 
the corresponding integer matrix and express the group defined as a direct 
product of cyclic groups: 

(a) A= (a,b: 2a = 0, 76 = 0); 

(b) A = (a,b,c: Aa = 0, 66 = 0, 5c = 0). 


The main objective of this unit is to identify a finitely presented Abelian 
group from the matrix of its presentation. So far we can only do this for a 
presentation giving rise to a diagonal square matrix with non-negative 
entries. 


For examples with small numbers 
of generators it is easier to write 
a, 6, c,... 
rather than 

aj,02,03, ..., 

and we shall usually do so. 
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Not all of the matrices derived from presentations are square, as you saw in 
Exercise 1.4. We extend our result by firstly considering non-square 
diagonal matrices with non-negative entries, that is matrices 

P = [Pii] 

with 

Pa > 0, Pij = 0, i # j. 

Remember that, from the way we defined the matrix corresponding to a 
presentation, the number of columns in the matrix is the number of 
generators, while the number of rows is the number of relations. 

Firstly, consider a diagonal matrix such as 
'2 O' 

0 5 , 

0 0 

with more rows than columns. This represents an Abelian group with two 
generators, three relations and presentation 

A — (a, 6 : 2a + 06 = 0, 0a -)- 56 = 0, 0a -t- 06 — 0). 

Since the third relation is automatically satisfied it tells us nothing about A. 

The group A is exactly the same as the Abelian group with presentation 

(a,6: 2a = 0, 56 = 0). 

Hence, 

A Si Z 2 x Z 5 . 

In general, if a diagonal matrix has ‘extra’ rows then these extra rows can 
only contain zeros. The corresponding relations give no information and the 
rows may simply be ignored. 

Secondly, consider the diagonal matrix 

2 0 0 ] 

0 5 Oj ’ 

with more columns than rows. This represents an Abelian group with three 
generators, two relations and presentation 

A= (a,b,c: 2a + 06 + 0c = 0, 0a + 56 + 0c = 0). 

The group A is exactly the same as the Abelian group given by the 
presentation 

(a, 6,c: 2a = 0, 56 = 0). 

Since there are three generators, our group A is a quotient of the free There are three columns in the 

Abelian group matrix. 

Z x Z x Z. 

We argue, as in the square case, that, because of the relation 2a = 0, the 
first component of the quotient reduces to Z 2 . 

Similarly, because of the relation 56 = 0, the second component of the 
quotient reduces to Z 5 . 

Because there is no relation involving the third generator, there is no 
reduction of the third component, which remains as Z. 

Hence, 

A = Z 2 x Z5 x Z. 

The number of columns in the matrix tells us how many copies of Z we start 
with. The number of ‘extra’ columns tells us how many Zs are not reduced. 


The following are examples of 
non-square diagonal matrices: 
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Generalizing these examples, we can now interpret any diagonal matrix with 
non-negative entries corresponding to a finite presentation of an Abelian 
group. We can express the group as a direct product of cyclic groups. Each 
component in the direct product is either Z*, for some positive integer k, 
or Z. 

We now extend the result for diagonal matrices to include negative elements 
on the diagonal. 

If ka = 0 then — ka — 0 and conversely. Hence a relation of the form 
ka = 0, k < 0, k € Z, 
has exactly the same effect as the relation 
—ka = 0, (— k) > 0, 

and hence gives rise to a component 
z -fc = Z l*|- 


Exercise 1.6 


Each of the following matrices represents a finite presentation of an Abelian 
group. In each case, write down the corresponding presentation and express 
the group as a direct product of cyclic groups. 


(a) 

(b) 


(c) 


(d) 


'5 0 O' 

0 7 0 
0 0 0 

1 0 O' 

0 2 0 
0 0 3 

2 0 0 0 ] 

0-500 
0 0 7 oj 

-3 0 O' 

0 11 0 
0 0 -13 

0 0 0 


We now know how to to deal with any diagonal matrix corresponding to a 
finite presentation of an Abelian group: 

(a) any negative element on the diagonal is replaced by its modulus; 

(b) any ‘extra’ row, which must contain only zeros, is ignored; 

(c) each positive entry k on the diagonal gives rise to a component Z*; 

(d) each zero entry on the diagonal gives rise to a component Z; 

(e) any ‘extra’ column gives rise to a component Z. 

You might have wondered why we are considering matrices with rows of 
zeros, or zeros on the diagonal. A presentation would not normally contain 
the corresponding trivial relation. Our reason for doing so is that we shall 
show that a finite presentation with a corresponding non-diagonal matrix 
can also be described by a diagonal matrix. This corresponding diagonal 
matrix may have ‘extra’ rows, or zeros on the diagonal, which we need to be 
able to interpret. 

In the next section we shall give a method of reducing a non-diagonal matrix 
to diagonal form in a way which does not change the Abelian group 
represented. 
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2 THE REDUCTION ALGORITHM 


In this section we shall describe an algorithm for reducing the matrix 
representing a finitely presented Abelian group to diagonal form. We leave 
the justification of why this algorithm must lead to a diagonal matrix and 
why the group represented remains unchanged until Section 3 of this unit. 
The purpose of this section is to get you used to using the algorithm and 
interpreting the results. The operations that we are going to perform on 
matrices are ‘elementary row and column operations’, which you may have 
met in previous courses. 

The elementary row operations we shall use are the following: 

1 change the sign of a row (that is, multiply it by —1); 

2 interchange two rows; 

3 add an integer multiple of one row to another row. 

We shall use the following notation to describe these operations: 

Ri —► —Ri change sign of ith row; 

Ri <-> Rj interchange ith and jth rows; 

Ri —> Ri + kRj add k times jth row to ith, j i. 

The corresponding elementary column operations we shall use are: 

1 change the sign of a column (that is, multiply it by —1); 

2 interchange two columns; 

3 add an integer multiple of one column to another column. 

We shall use the notation corresponding to that above, with Rs replaced 
by Cs, for elementary column operations. 

If you have met elementary operations on matrices before, note that here we 
restrict them in two ways: 

(a) in the first type of operation only the multiplier —1 is allowed; 

(b) in the third type of operation only integer multiples axe allowed. 

We shall take up the reasons for these restrictions later. 

The following example illustrates how to diagonalize a matrix using these 
elementary operations. 


Example 2.1 

Consider the finitely presented Abelian group A defined by 
A = (oi, a 2 : 8ai + 6a 2 = 0, 5ai 4- 3a 2 = 0). 

The corresponding matrix is 



It is not difficult to reduce this to a diagonal matrix using the elementary 
operations. One such reduction is as follows. 


“[a “] 
»[o 3] 


♦ 


You may wish to read —► as ‘is 
replaced by’ or ‘becomes’. 


It will be clear from the context 
when we are using Ci for a column 
and when for a cyclic group with i 
elements. 
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Exercise 2.1 __ 

Assuming that elementary operations on the matrix of a presentation do not 
change the group, identify the Abelian group A defined by - 

A = (01,02 ■ 8ai + 602 = 0, 5di + 3<i2 = 0) 
as a direct product of cyclic groups. 


Had we asked you to reduce the matrix in Example 2.1 to a diagonal matrix 
using elementary row and column operations, you might well have come up 
with an entirely different sequence of operations. This thought should lead 
you to ask two questions. 

(a) Is it possible to arrive at different diagonal matrices by using different 
choices for the elementary operations? 

(b) Is there any systematic method of choosing the elementary operations 
which will guarantee reduction to diagonal form? 

The answer to the first question is ‘yes’. For example, it is also possible to 
reduce the matrix 

[: s] 

to the diagonal matrix 



The next exercise provides a justification of why this is possible (without 
telling you how to do it). 

Exercise 2.2 _ 

What Abelian group is represented by the diagonal matrix 



Explain why this is the same group as that represented by the matrix 

[o !]• 


The answer to the second question is also ‘yes’. The algorithm which we are 
about to discuss justifies this. We shall refer to this algorithm as the 
Reduction Algorithm. 

The algorithm consists of an inner loop and an outer loop. The inner loop 
creates one diagonal element. The outer loop causes the inner loop to be 
repeated so that all the diagonal elements are created, one at a time. 

The inner loop consists of two steps. 

1 Interchange rows and/or columns to place the element with the smallest 
non-zero magnitude in the top left-hand corner. Change the sign of the 
first row, if necessary, to ensure that the element in the top left-hand 
corner is positive. Denote this element by q. 

2 (a) If q divides every other element in the first row and column, add 

integer multiples of the first row/column to the other rows/columns 
to reduce the off-diagonal elements in the first row and column to 
zeros. 

(b) If q does not divide every other element in the first row and column, 
choose any element in the first row or column not divisible by q and 
add an integer multiple of the first row/column to the row/column 
containing the chosen element to reduce it to its remainder modulo 
q. Interchange two rows or columns to place the remainder in the 
top left-hand corner. Label this remainder q and repeat step 2. 


We shall from now on often say 
that two groups are ‘the same’ if 
they are ‘the same up to 
isomorphism’. 
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Once the inner loop has been completed, ending with an application of 
step 2(a), one diagonal element has been created (i.e. the only non-zero 
element in the first row and column is in the top left-hand corner). 

The outer loop consists of applying the inner loop several times until the 
only non-zero elements He along the diagonal of the matrix. Firstly, it tells us 
to apply the inner loop to the whole matrix, to give us a matrix of the form 

’?i 0 ... 0 

0 

submatrix 

0 

The application of elementary 
operations to the rows and columns 
of submatrices has the same effect 
as applying these operations to the 
whole matrix because of the zeros 
that have been created at previous 
applications of the inner loop. 


We continue in this way, applying the inner loop to each submatrix in turn, 
until we get a diagonal matrix, at which point we stop. 

The following examples illustrate how the algorithm works. 


Next, it tells us to apply the inner loop again to the submatrix, to give us a 
matrix of the form 

'qi 0 0 ... 0 

0 q 2 0 ... 0 

0 0 

: : submatrix 

0 0 


Example 2.2 

We illustrate the process firstly for the matrix from Example 2.1: 



The reduction proceeds as follows. 
Obtain first diagonal element 


The element of smallest non-zero magnitude is 3, so we start by bringing 
this to the top left-hand corner. 


u: 


[s e] 

[e i] 

[! 3 
[i :] 
[i i] 


i?i ~ r 2 

Cl ~c 2 

C 2 —* C 2 + (—l)Ci (reduce 5 mod 3) 
Ci «-» C2 (smallest to top left) 

C2 —♦ C2 + (—l)Ci (reduce 3 mod 2) 
Ci <-► C2 (smallest to top left) 

C 2 —► C2 + (-2)Ci (reduce 2 mod 1) 
R 2 —> R 2 + (—4)f?i (reduce 4 mod 1) 


Obtain second diagonal element 


1 divides all elements in first row 
and column 


The submatrix here is just [—6], and so all we have to do is to make this 
element positive. 


R 2 ~R 2 


♦ 
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Example 2.3 

The matrix we shall consider this time is 
[0 10 15] 

6 10 0 . 

[6 0 15J 


Obtain first diagonal element 

The smallest non-zero magnitude among the elements is 6. 


0 10 15' 
6 10 0 
6 0 15 


[6 10 O' 

0 10 15 
j_6 0 15 

"6 4 0‘ 

0 10 15 

6 -6 15 
' 4 6 0' 

10 0 15 
-6 6 15 
'4 2 O' 

10 -10 15 
-6 12 15 

2 4 O' 

-10 10 15 

12 -6 15 
2 0 O' 

-10 30 15 

12 -30 15 
'2 0 O' 

0 30 15 
12 -30 15 
'2 0 0 ] 

0 30 15 

0 -30 15 J 


Ri R-2 


C 2 —> C 2 — Ci (reduce 10 mod 6) 


Ci 


C 2 


C 2 -»C 2 - Cl 

Ci~C 2 

C 2 ->C 2 - 2Ci 

R 2 —* R 2 -+■ 5Ri 

R3 —> R3 — 6R1 


Obtain second diagonal element 


0 30 15 

0 -30 15 


'2 0 0 
0 15 30 

0 15 -30 
2 0 0 
0 15 0 

0 15 -60 


Obtain third diagonal element 


'2 

0 

O' 


'2 

0 

O' 

0 

15 

0 


0 

15 

0 

0 

0 

-60 


0 

0 

60 


C 2 ~C 3 


C 3 -» C 3 - 2 C 2 


R 3 —> R 3 — R 2 


15 divides all elements in first row 
and column of submatrix 



♦ 
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Exercise 2.3 _ 

Assuming that elementary operations on the matrix of a presentation do not 
change the group, use Example 2.3 to help you identify the Abelian group A 
defined by 

A = (01,02,03 : 10a2 + 1503 = 0, 6ai + 10a2 = 0, 6ai + 1503 = 0) 
as a direct product of cyclic groups. 


In Examples 2.2 and 2.3, at several steps we had a choice in terms of which 
elementary operation we could apply. For example, in Example 2.2, when we 
obtained the matrix 
3 5 
6 8 

we had a choice of applying 

C 2 — c 2 + (-l)Ci or R 2 —> R 2 + (—2)i?!, 

and we chose the former. It turns out, as we shall see in Section 3, that the 
choices we make do not matter, since the diagonal matrix we end up with 
will always represent the same group (up to isomorphism) as the following 
exercise illustrates. 

Exercise 2.4 __ 

(a) Complete the reduction in Example 2.3 from the point at which the 
matrix has been reduced to 

'46 O' 

10 0 15 
-6 6 15 

by reducing the 10 in the first column instead of the 6 in the first row, 
and then making any further choices as you wish. 

(b) Identify the group represented by the resulting diagonal matrix. 

(c) Justify why the two groups obtained from the different diagonal forms 
are the same (up to isomorphism). 


The results of Exercises 2.1-2.4 show that the application of the Reduction 
Algorithm does not necessarily lead to a unique expression for a group as a 
direct product of cyclic groups. In the cases where we have arrived at two 
different matrices, however, our knowledge of cyclic groups has shown us 
why the resulting direct products are isomorphic. We shall later show how 
to use this knowledge of cyclic groups to express each product in a standard 
or canonical form, which is unique. 

Exercise 2.5 _ 

Assuming that elementary operations on the matrix of a presentation do not 
change the group, identify the Abelian group A defined by 

A = (01, 02,03 : 3ai + 202 + 4a3 = 0, 6a 1 +02 + 703 =0, 

2ai + 3 o 2 + 603 = 0) 

as a direct product of cyclic groups. 




3 PROOF OF THE REDUCTION 
ALGORITHM (AUDIO-TAPE 
SECTION) 


In Section 2 you saw how to apply the Reduction Algorithm to diagonalize 
an integer matrix derived from a finite presentation of an Abelian group. 
The resulting diagonal matrix enabled you to express the group as a direct 
product of cyclic groups. 

A complete description of the Reduction Algorithm is as follows. 


Reduction algorithm 

Given any mxn integer matrix, apply the following two steps first to 
the whole matrix, then to the submatrix obtained by ignoring the first 
row and column of the matrix, then to the submatrix obtained by 
ignoring the first row and column of the previous submatrix, and so on, 
until a diagonal matrix is obtained. 

1 Interchange rows and/or columns to place the element with the 
smallest non-zero magnitude in the top left-hand corner. Change 
the sign of the first row, if necessary, to ensure that the element in 
the top left-hand corner is positive. Denote this element by q. 

2 (a) If q divides every other element in the first row and column, 

add integer multiples of the first row/column to the other 
rows/columns to reduce the off-diagonal elements in the first 
row and column to zeros. 

(b) If q does not divide every other element in the first row and 
column, choose any element in the first row or column not 
divisible by q and add an integer multiple of the first 
row/column to the row/column containing the chosen element 
to reduce it to its remainder modulo q. Interchange two rows 
or columns to place the remainder in the top left-hand corner. 
Label this remainder q and repeat step 2. 


If all the matrix entries are zero, 
then the matrix is already in 
diagonal form and so the algorithm 
stops before it starts. 


This section contains two major results. In the audio programme and tape 
frames, we shall justify why the Reduction Algorithm works. This involves 
showing two things: firstly, that the process will eventually terminate and 
produce a diagonal matrix; secondly, that the resulting diagonal matrix 
represents the same Abelian group as the original presentation. Then, after 
the audio work, we shall state a theorem which asserts that a finitely 
presented Abelian group can be written uniquely as a direct product in 
canonical form (though we shall postpone the proof of this theorem until 
Section 4). 

We use the same notation as in Section 1. The Abelian group A is given by 
the finite presentation 

A = (ai,... ,a„ : wi = 0, ..., w m = 0), 
where 

w i = pnOi +-1-Pin On 


W m = PmlOl + ' • ■ + PmnCLn 


The matrix to be diagonalized is 


P = [py] = 


Pn 

Pml 


Pin 

Pmn 
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There is one very easy case of such a presentation: the one where the 
matrix P consists entirely of zeros. In this case there are no relations and we 
simply have the free Abelian group corresponding to the number of 
generators. What is more, the matrix is already reduced to diagonal form. 
Throughout the audio programme, therefore, we shall assume that we begin 
with a matrix P having at least one non-zero entry. 

You should now listen to the audio programme for this unit, referring to the 
tape frames below when asked to during the programme. 




Aim 

(a) Algorithm results in a diagonal matrix ... 

(b) ... which represents the same group 
Strategy 

(a) Each elementary operation provides a ‘simpler’ matrix 

(b) Each elementary operation preserves the group 


The group 

A = (a v ..., a n : Wy = O, .... w m = O} 
/I = F/H 

F free Abelian group with 
generators a v .... a n 

H subgroup with 

generators Wy, .... w m 



A in terms of the mx n matrix P 


A = (Zx ... xZJ/H 
n copies 


H is the subgroup generated 
by the m rows of P, i.e. 

(/^n. Pu) 

0*21 > P2n) 

{Prri\> • • •» Pmn ) 


Row operations 


Py -Py 
Old word: i 
New word: i 


i = Pw 
\~~Pw * 
= — 


P\n*n 

~P\n*n 


Groups, new and old 

Old: A = F/H H = <Wy . 

New: /4'= A///' /A= (Wy, .... 

where *k ) / = -Wy, w'~ w jt i = 2, .... 

To get /4'= A, will show //'= H 
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The particular case 


■ As H, 


So {tVy .... w' m } c H, giving H'= 


As <**,', .... o= h; 

*1 = //' 

So {^,, .... <v OT } c /■/' giving H = <W|, 
Hence //'= H and A'- A 


General strategy 

For any elementary row operation with 
old words: w<, .... w m 


I Show{M' 1 ", .... w' m } c H giving H'= {w{, .... <*^> c H 

I and {w^, .... w m } <TL H' giving H = w m } c //' 

I So H'= Hand A'= F/H' = F/H = A 


Describe, in terms of the old words, the new words generated 
by each of the three types of elementary row operation: 

(a) R, — >■ 

(b) *, * y 

(c) R : —> R. + kRj 


Old words: m^, .... ^ 

(a) AT, 

New words: w'- = - 

(b) R . ^ Rj 

New words : w- = 1 1 

(c) 

New words: wt =■ * 


vkw,, w' h - w h , h± i 
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Verify, for each of the three types of elementary row 
operation, that H'= H and so A'= A 



5olutlon 3.2 


(a) Since tv, £ H, 
w', = -tv, £ H 

So {tvf. .... w ' m } G h 
and H'G H 



So {tv v .... tv m } G /y' 
and H G H' 


Hence H'=HandA'=A 


(b) The only change is that the w'S appear in a 
different order 

SO {tVy , .... Hfo} = { tVy, .... W m } 
and the result is immediate 


I (c) Since tv, £ H and Wj £ H, 
w', - w, + kwj £ H 



So {tv{, .... w' m } G H 
and H'GH 





Since w', = tv, + ktVj £ H' and tvj = 
iv-- kw'j = w, £ H' 

So {tVy..... tv m } G H' 



andHGH' 


Hence //'= H and / 1 "= /l 

This concludes the proof that the grout? defined is 
unchanged by any of the three types or elementary 
row operation 











Column operations 

I C, -C, 

I New words: 

I "\=P\\*\ + •" + P \/-I ~P\ 1*1 +P\M*M + -”+ P\n a n 

I < = Pm\*\ + •'• + Pmi-\ a h\ ~Pmi a i+Pmi+\ a M + •■■ + Pmn*n 

I Rearranged as: 

I *'i' != / 7 ii*i + + /?im +p l i (-*,) + p %M * M + -+pi„*„ I 

I <= ^1*1 + • • • + Pmh\ *b-\ + PmX-a} +PnM*M + | 

■ 5ame words but on new generators 

I a/ = -a,-, a'h= a h , h* i 


The n new as generate the same F 

I a/= -a 7 £ £ because F is a group 
I 5o F' = {a{, ..., a' n y G F 
I Conversely, a,- = -a' £ F' 

I 6 o F = {a v .... a n y F' 

I Hence F - F' 

[ and both {a,, ..a„} and {a,', .. a ' n } generate Z 7 



Describe, in terms of the old generators, the new 
generators a^, .... a' n corresponding to the second and 
third types of elementary column operation: 
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Solution 3.3 

I (b) a'i = a jt a'j- a,, a' h = a h ,h* i, j 
I (c) a'j = aj + kai , a' H = a h ,h*j 

Surprise! It’s ay that has to change, not a/. 

To see why, consider any word, e.g. the first 

*i = P\\ a \ + ••• + P\!*t + + P\j a j + ••• + P\ n a n ' I 

This becomes 

M ■•' 1 + C/ 7 !/ + ^iy) ^/ + ■ • * + P\ j a j + • • • + P\ n a n 

which can be rearranged as 

+ • •' + P\i a i + 1 • • + Pyi a j + ><a) + ••• + P\ n a n 

This looks just like the original word, 
apart from the new generator in they'th place 



‘jjg Completing the proof 


The new generators corresponding to the second and third 
types of elementary column operation generate the same F, 
by an argument like that in Frame 9A(b) and (c) 

Also, our choice of new generators ensures that the forms 
of the words are unchanged 

Hence the quotient group A is unchanged 


The algorithm terminates In a diagonal matrix 

m Reduce P to the form 



Now repeat for the (/w-1) x {n- 1) submatrix 
And so on ... 

If P is square, process terminates with a diagonal matrix 
If not, final procedure as below 
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Final step of algorithm If m < n 

Reduce row matrix (p' m ... p„ n ) 
to (q m 0 ... 0) 
by elementary column operations 

'O W Cycle for a row matrix 

■'' Pmn ) 

\ 

\ 

{q m O...O) (Pmm • • • Pmn) 

with 0 < p " m < p' mm 

(§) (g) 

Algorithm STOPS REPEAT the cycle 





A having first arranged 
0< p' mm and 
(* Awot of smallest modulus'! 


B© 


The case m < n 






The process 
would reach a 

b 

0 

0 

••• 0 0 ■■■ 0 1 


stage like this: 

0 

<?2 

0 

••• 0 0 ••• 0 



0 

0 


• • o 

••o 

• • o 



6 

0 


0 <?w-1 0 • • • 0 



_ 0 

0 


0 o[Pmm Pmn} 






if all zeros, finished 





if not, reduce ( p^ m ... 
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Sasic step of algorithm for mx n matrix 


[ 


Pw • • • P\n 


Pm\ ' ' ' Pn 


9having first arranged i 
0 < and 
f An of smallest modulus ) 


/ 

\ 

(^ejther^ 

/ 


O 

O 

_1 


“ Pn ■ ■ ■ P\n ~ 

0 P22 ■■■ P2n | 





Pm\ ■ ' ' Pmn 

_o p' m 2 • • • pL J 

with 0 < p^ < p^ 

Step COMPLETE 

REPEAT step 


If An ever 
(_ reaches 1 then 
' it divides all J 
> others, so we 
can reduce 
( first row and * 
column 

v (except p' n ) < 
to zeros 


Process must terminate in at most p ^ iterations 





hkrhrhmsi 



Summary 






r « . ! 

V 

LA. 

... oi 



elementary 
row and column 
operations 

0 

L 0 

t 

F' 

- 1 ) X (/ 7 - 1 ) 

J 



r (b) - 


L 2 _ 

■ • ■ 01 

f 

r _N ^thesX~^j 
operations can 
be regarded as' 
acting on the -4 
who\emxn 
matrix without 
disturbing its 
first row and 

elementary 
row and column 
operations | 

0 

_d\ 

[(^- 

?" 

• 2 ) x (/7 - 2 ) 

i 

So: 

" *1 

0 

1 0 • • • 



(a) then (b) 

0 

<?2 

0 ■ • • 

— 


P -:-> 

elementary 
row and column 
operations 

9 

6 

9 

6 

?" 

|(/T 7 - 2 )x (/7 

-2) 

_i 



And so on ... 

... until finished or until stage in Frame 15 or Frame 13 
Then reduce final row or column 


■■ 












We summarize the major result from the tape as follows. 


Theorem 3.1 Decomposition of finitely presented Abelian groups 
If A is a finitely presented Abelian group with presentation 
A = (ai,... ,a n : Wi — 0, ..., w m = 0), 
then A can be written as a direct product 
Zfll X XZ 9n> 
where 

Qi > 0, i = 


Terms h are trivial and may be 
omitted; terms Zo are usually 
written in the more familiar 
form Z. 


When using the Reduction Algorithm, we have seen how different choices 
may lead to different diagonal matrices and hence to different direct product 
decompositions. Where this occurred, our knowledge of cyclic groups and 
their direct products enabled us to see why the resulting groups are the 
same. This knowledge also enables us to express a finitely presented Abelian 
group as a canonical direct product of cyclic groups, which is unique. 

The result that we shall obtain is the following. 


Theorem 3.2 Canonical decomposition of finitely presented Abelian 
groups 

If A is a finitely presented Abelian group with presentation 
A = (di,..., a n : w i = 0, ..., w m - 0), 
then A can be written as a direct product 

4x-x4, 

where 

di > 0, di | d i+1 , t = 1,...,n — 1. 

The djS which are greater than one are unique and are called the 
torsion coefficients of A. 

The number of zeros among the djS (that is, the number of Zs in the 
direct product) is also uniquely determined and is called the rank of A. 

This unique direct product decomposition of A is known as the 
canonical decomposition or canonical form of A. 


We postpone the proof of the Canonical Decomposition Theorem until 
Section 4. To complete this section we first illustrate the calculation of 
torsion coefficients and rank, and then look at a consequence of the theorem. 


Example 3.1 

Suppose that the Reduction Algorithm has been applied to a finite 
presentation of a group A to give the decomposition 

A =* ?6 x Zg x Z14 x Z x Z. 

Since 6 = 2x3 and 2 and 3 are coprime, we may write 
Z6 — Z2 x Z3. 

Similarly, 

Z 14 — Z 2 X Z 7 . 
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We cannot decompose Z9 in the same way since the only factorization of 9 
into coprime factors is 9 = 1 x 9. The corresponding direct product 
is Zi x Z9 and we may omit the trivial term 7L\. 

Hence, decomposing the finite cyclic groups into cyclic groups of coprime 
order, where possible, gives 

A = (Z 2 x Z 3 ) xZ 9 x (Z 2 x Z 7 ) x Z x Z 
^ Z 2 x Z 2 x Z 3 x Z 9 x Z 7 x Z x Z. 

Because of the required divisibility property, and the fact that the torsion 
coefficients are positive, the last torsion coefficient must be the largest. 

Since it is divisible by all the others, it must contain the highest available 
power of all possible prime factors. Hence, this last torsion coefficient must 
be 2 x 9 x 7 = 126. At this stage we have 

A “ Z 2 x Z 3 x (Z 2 x Z 9 x Z 7 ) x Z x Z 
= Z 2 x Z 3 x Zi 26 x Z x Z. 

Next, from the remaining terms Z 2 x Z 3 we again pick out the highest 
powers of the available primes and combine them. These highest powers are 
2 and 3 (using up both Z 2 and Z 3 ), and, since 2 x 3 = 6, we obtain 

A = Z 6 x Zi 26 x Z x Z. 

We have now used up all the terms. Hence the torsion coefficients of A 
are 6 and 126 and the rank of A is 2. ♦ 

Exercise 3.4 _ 

Find the torsion coefficients and the rank of each of the following Abelian 
groups: 

(a) A = Z6 x?8 x Z10 x Z15 x Z; 

(b) A = Z10 x Zi 2 x Zj5 x Z 2i ; 

(c) A = Zp X Zp 2 q X Z pg X Z pq 3 , where p and q are distinct primes. 


There is a useful consequence of the Canonical Decomposition Theorem. It 
provides an algorithm for deciding whether or not two finitely presented 
Abelian groups are isomorphic. 

Because of the uniqueness in the Canonical Decomposition Theorem, if we 
express two groups in canonical form, they are isomorphic if, and only if, the 
canonical decompositions (after omitting any trivial Zi terms) are the same. 

Exercise 3.5 _ 

Let A and B be Abelian groups of order 600 defined by 
A = Z 2 x Z 4 x Z 5 x Z15, 

B = Z 2 x Z 6 x Z 5 x Zio- 

Determine whether or not A and B are isomorphic. 

Exercise 3.6 _ 

Let C and D be Abelian groups defined by 
C = (o, b,c,d: 2a = 0, 36 = 0), 

D = (a,b,c: 6 a = 0). 

Determine whether or not C and D are isomorphic. 


The required divisibility property 
also means that the Zs in the direct 
product must come last, after the 
finite terms, since Z = Zo and since 
we know that every integer divides 
zero and the only integer divisible 
by zero is zero itself. 
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4 EXISTENCE AND UNIQUENESS OF 
TORSION COEFFICIENTS AND 
RANK 

We begin this section by proving the existence part of the Canonical 
Decomposition Theorem. That is to say, if A is a finitely presented Abelian 
group with presentation 

A = (ai,..., a n : Wi = 0, ..., w m = 0), 
then A can be written as a direct product 
Zrf, x ■ • • x Z dn 

with 

di > 0, di | dj+i,* = 1,... ,n — 1. 

We know that, by applying the Reduction Algorithm, we can express A as a 
direct product 

Z qi x • ■ • x Z 9ri , ft > 0, * = 1,... ,n. 

For each qi which is greater than 1, we write it as a product of powers of 
distinct primes. Since each of these prime powers is coprime to all the 
others, the cyclic group Z qi may be written as a direct product of cyclic 
groups whose orders are powers of distinct primes. Having done this for all 
appropriate g,s, we recombine the cyclic groups as follows to produce Z di s 
with the djS having the required divisibility properties. 

To begin with we put all Zis at the beginning and all Z 0 s at the end. 

For each prime appearing we take the highest power available. The last 
positive di is the product of these. The corresponding group is the product 
of the cyclic groups which, because of the coprime orders, is the cyclic 
group Z di . 

Now consider the remaining cyclic groups of prime power order. Once again, 
for each remaining prime, we take the highest power available. The 
penultimate positive d* is the product of these prime powers, and the 
corresponding cyclic group Z di is the direct product of the corresponding 
individual cyclic groups. 

We continue in this way until all the cyclic groups of prime power order have 
been used. 

The divisibility property must hold for the djS created, for the following 
reason. Any prime p occurring in di must occur in d i+ 1 to the same or higher 
power. Hence d, divides d i+1 . We have already arranged that the Is appear 
at the beginning and so divide all subsequent d*s. We have also arranged 
that the Os are at the end and hence are divisible by all preceding d*s. 

This completes the existence proof. 

Now we turn to the uniqueness of the torsion coefficients and the rank. 

To be quite specific, we shall show that a finitely presented Abelian group A 
has a unique decomposition 

Z dl x ••• x Z dn , 

where n is the number of generators and d* divides dj+i for i = 1,..., n — 1. 


We have chosen a rather wordy and 
descriptive proof in order to avoid 
a symbolic notation for the prime 
decomposition of each q ». Such 
notation would inevitably involve 
clumsy expressions of the form 

9i=PT -Pii! i - 

The descriptive proof corresponds 
exactly to the method used in the 
solutions to Exercises 3.4 and 3.5. 


Some of the first dis may be Is, 
and the resulting Z^s are trivial 
and may be omitted, as may the Is 
from the list of torsion coefficients. 
Some of the last d<s may be zeros, 
and the resulting Z^s are Zs (the 
number of zeros is the rank). 
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The precise statement of the theorem we shall prove is as follows. 


Theorem 4.1 

Let A be an Abelian group such that 
A Si I dl x • • • x Z dn 
“ Z ei X ••• X Z 6m , 

where each d, and e* is either 0 or greater than 1 and where d* divides 
dj+i for i = 1,..., n — 1 and e, divides ej+i for i = 1,..., m — 1. Then 

n = m and d* = ej, i = 1,..., n. 


Our overall proof strategy uses the Principle of Mathematical Induction on 
the minimum of n and m. 

The proof will require some preliminary results, which we ask you to obtain 
in the following exercises. 

Exercise 4.1 - 

(a) Prove that, if di and d2 are integers greater than 1 with d\ dividing d2, 
then 

Z* x Z d2 

is not cyclic. 

(b) Prove that, if d > 1 is an integer, then 

Z d xZ 

is not cyclic. 

(c) Prove that Z x Z is not cyclic. 

Exercise 4.2 -- 

Let H and K be subgroups of the Abelian group A such that A is the 
internal direct product of H and K. 

Show that 

A/K Si H. 

Exercise 4.3 --- 

Let A be a non-trivial finitely presented Abelian group. 

(a) Show that A has non-identity elements of finite order if and only if A 
has torsion coefficients. 

(b) If A has non-identity elements of finite order, show that the largest such 
order is equal to the largest torsion coefficient. 


The results of Exercise 4.1 establish that an Abelian group with two (or 
more) non-trivial terms in its canonical decomposition cannot be cyclic. 

This follows from the exercise because the product of these non-trivial terms 
is of one of the forms described in Exercise 4.1. The subgroup corresponding 
to these terms is not cyclic and so cannot be the subgroup of a cyclic group. 

The result of Exercise 4.3 shows that there is a torsion coefficient if and only 
if the group contains non-identity elements of finite order. If this is the case 
then the largest such finite order is uniquely determined and is the largest 
torsion coefficient. 

We are now in a position to put together a proof of our theorem. 


Hint Use the Internal Direct 
Product Theorem, then define an 
appropriate function <f>: A —» H 
and use the First Isomorphism 
Theorem (from Unit IB4). 


The non-trivial terms are those 
other than the Zis. 
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Proof of Theorem 4.1 

As indicated earlier, we use the Principle of Mathematical Induction on the 
minimum of n and m. 

If the minimum is 1, we may assume that n = 1 and that 
A*Z dl S2 ei x ••• xZ Cm . 

Thus A is cyclic and, by the the remarks made above, there can be only one 
non-trivial term on the right-hand side. Hence m = 1 and di = e\. 

Thus the result is true when the minimum is 1. 

Now assume that the result is true if the minimum is k > 1 and consider the 
case where the minimum is fc + 1 > 2. We may assume that n = k + 1. We 
consider 

A S Z dl x • • • x Z dk+1 
< —Z. ei x • ■ • x Z ei , 

where d» divides di+i for i = 1,... ,k and e* divides e*+i for i = 1, ...,l — 1 
and where l > k + 1. 

We consider two cases according to whether A has or has not got 
non-identity elements of finite order. 

If A has no non-identity elements of finite order then, by the result of 
Exercise 4.3, all the d*s and e*s are zero. It only remains to prove that there 
are the same number of djS as e,s. 

Since we have Z dl = Z ei = Z, taking quotients and applying the result from 
Exercise 4.2, we obtain 

A/Z = Z d2 x • • • x Z dk+1 
X ••• XZ (| . 

There are k terms in the first of these direct products and so, by the 
inductive hypothesis, the two products must have the same number of 
terms. Hence k = l — 1, and so fc + 1 = l as required. 

If A has non-identity elements of finite order then, by the result of 
Exercise 4.3, the largest torsion coefficient, d say, of A is uniquely 
determined. Hence each of the decompositions for A has a term Z d . Again 
we take quotients, this time by Z d . 

The two quotients are isomorphic to direct products of all the terms in the 
original expressions for A except the term Z d . Since the first of these 
quotients contains at most k terms, by the inductive hypothesis the two 
isomorphic expressions for A/Z d are identical, and hence so are the original 
expressions for A. ■ 
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5 FINITELY GENERATED ABELIAN 
GROUPS 


In this section we shall show that the result of the Canonical Decomposition 
Theorem still holds if we assume only that the Abelian group is finitely 
generated rather than finitely presented. That is, we remove the restriction 
that there be only a finite number of relations. The proof involves quite a 
number of steps, but the individual steps involve only techniques that you 
have seen before. 

In Section 1 we defined what is meant by the Abelian group given by a finite 
presentation. For the presentation 

A = (oi,..., a n : wi = 0, ..., w m = 0) 
the group was defined to be the quotient 

A='Zx---xZ/K , 

where K is the smallest (normal) subgroup of 

n copies 

Z X X Z 

containing the elements corresponding to the words wx,.. .,w m . 

The Reduction Algorithm in Sections 2 and 3 enables us to write the group 

as a direct product of cyclic groups which, after some manipulation, can be Theorem 3.2. 

written in the canonical form 

A = Z d , x •••xZ dn , 
where 

di € Z, di> 0, di l^+i, t=l,...,n—1. 

We now turn our attention to Abelian groups which we know to be finitely 
generated but for which we are not necessarily given a finite presentation. 

Thus we know that the Abelian group A is such that 

A = (ax,...,On). 

Taking our cue from Section 1, we consider the homomorphism </> from the 
free Abelian group on n generators to A, 



<j> : Z X • • • X Z —► A, 
defined by 

<j>((ax, • • •, Q n )) = axax +-b a n a n . 

In A the generators ax,..., a n will satisfy a (possibly infinite) set of 
relations. If these are written in standard form, each will correspond to an 
element of the free Abelian group. 

Suppose that such a relation is 
axax -b a n a n = e. 

The corresponding element of the free Abelian group is 
w = (ai,... ,a n ). 

Hence, by the definition of <j>, we know that <j>(w) = e. That is, the element 
of the free Abelian group corresponding to a relation is in the kernel of 4>. 

Conversely, if (/?!,..., /3 n ) is in the kernel of <f>, then 

<£((/31» • ■ • A)) = Pi a i + •' • + P n a n 
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Thus every element of the kernel corresponds to a relation (in standard 
form) satisfied by the generators. 

So the kernel of 0 corresponds to the set of all possible relations (in 
standard form) between the generators of A. 

Since the OjS generate A, the homomorphism </> is onto and so, by the First 
Isomorphism Theorem, 

n copies 

AS/x^xZ/Ker^). 

We can sum up the above discussion by saying that the phrases ‘finitely 
generated Abelian group with n generators’ and ‘quotient of the free Abelian 
group on n generators’ mean the same thing. 

We now turn to the extension of the Canonical Decomposition Theorem to 
finitely generated Abelian groups, whether or not we are given a finite 
presentation. 

Now, for an infinite number of relations, we cannot write down the 
corresponding matrix. Hence the proof of the Canonical Decomposition 
Theorem for finitely presented Abelian groups, which relied on the 
Reduction Algorithm, is not valid for finitely generated Abelian groups. 
Therefore, in order to prove the Canonical Decomposition Theorem for 
finitely generated Abelian groups we shall need a different approach. 

The formal statement of the theorem that we shall prove is as follows. 


The trivial Abelian group, {0}, is 
the trivial cyclic group Zi. 


We have avoided <2, values of 1 to 
remove trivial terms Zi = {0} from 
the direct product. 

From the form of A, it is generated by a set of k elements which, because we 
have avoided trivial terms, is in some sense minimal. We shall use this fact 
in our proof. 

In Section 4 the proof of the uniqueness of torsion coefficients and rank was 
based on the Principle of Mathematical Induction and relied on elements of 
largest finite order. Our proof here is again based on the Principle of 
Mathematical Induction but this time looks for (non-identity) generators of 
smallest finite order. 

Exercise 5.1 __ 

The Abelian group A is defined by 
A = Zd i X • • • x Z d k , 

di € Z, d{ > 1 or di =0, d, | d<+1, i = 1, ..., jfe — 1, 
and has a non-zero element of finite order. Show that, of the generators 
(1,0,... ,0),(0, 1,0,... ,0),..., (0,... ,0,1), 
the one with smallest order is (1,0,..., 0), which has order d\. 


Theorem 5.1 Canonical decomposition of finitely generated Abelian 
groups 

If A is a non-trivial Abelian group generated by a finite number of 
elements then 

A = Z dl x • • • x Z dt , 
where 

di G Z, di > 1 or di = 0, di \ d i+1 , i = l,...,k — l. 


With these preliminaries over let us state our strategy. We shall prove the 
result by use of the Principle of Mathematical Induction on the minimum 
number of generators of the group. Of all sets of generators containing this 
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minimum number of elements, which we shall refer to a ‘minimum set of 
generators’, we shall look for one containing a generator of smallest order. 

Before we begin the proof, we need to be absolutely sure of what we mean 
by a ‘minimum set of generators’. The following example illustrates two 
possible interpretations. 

Example 5.1 

We have previously seen that 
Z 2 x Z 3 = Z 6 . 

Viewed as this direct product, Z@ has a set of generators 

{( 1 , 0 ), ( 0 , 1 )}. 

Neither generator is redundant, because discarding either no longer gives the 
whole group. Hence, in the sense that no proper subset will generate the 
whole group, 

{(1,0), (0,1)}. 

is a minimum set of generators for Zg. 

On the other hand, because Z 6 is cyclic, it is generated by one element (for 
example, (1,1)). Therefore, in this sense, {(1,1)} is a minimum set of 
generators. ♦ 

Throughout the proof, we shall be concerned with the minimum number of 
generators for an Abelian group. In other words, we shall only be concerned 
with ‘minimum sets of generators’ in the second sense illustrated in 
Example 5.1. Therefore, by a ‘minimum set of generators’ or ‘minimum 
generating set’ we shall mean a set of generators containing the minimum 
possible number of generators. 

Proof of Theorem 5.1 

To start the induction process, we consider Abelian groups A which possess 
a minimum generating set containing just one element. In this case the 
group is cyclic, i.e. 

A = Zd,. 

Since there is only one di, the divisibility property is automatically satisfied. 
Thus the result is true for all Abelian groups with a minimum generating set 
containing one element. 

Now assume the result is true for all Abelian groups with a minimum 
generating set containing at most k — 1 generators. Let A be an Abelian 
group generated by k elements but not fewer (if it were generated by fewer 
then, by the induction hypothesis, it could already be written in the required 
form). We shall show that A has a decomposition of the correct form. 

Consider the set 5 of all coefficients occurring in all non-trivial relations on 
all sets of k generators. 

If there are no such relations, i.e. S is the empty set, then the kernel of the 
homomorphism <j> defined above by 

: Z x — ■ x Z —► A 

(ai,...,a fc ) i-taiai +-ha^a* 

is trivial. Thus, by the First Isomorphism Theorem, 

k copies k copies 

A = Zx'"xZ = ZoX'"X Zo, 
which is of the correct form. 
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We next observe that, if S is not empty, there is a non-trivial relation and 
so S contains non-zero elements. It follows that S contains positive elements 
since, if 

nidi -\ -b nkdk = 0 

is a relation on a minimum set of k generators ai,... ,a k of A, then so is 
(—ni)ax + (—712)02 + • • • + {—nk)ak = 0. 

We now pick the smallest positive element d of 5. Thus d appears in some 
relation involving some possible set of k generators. We can label these 
generators in such a way that this relation is 

dia\ + 71202 + • • • 4 - Ukdk = 0 , 
where d\ = d, the least positive element of 5. 

Just to reiterate: k is the smallest possible number of generators for A 
and di = d is the smallest positive coefficient occurring in all relations 
between all possible sets of k generators. 

In the next exercises we ask you to show that di divides 712- □ 

Exercise 5.2 ___ 

Using the Quotient-remainder Theorem, we have 
n 2 =diq + r, 0 < r < di, q,r eZ. 

Let 


61 — flr + qa 2 • 

Verify that 

{&i,a 2 ,.-..,a fc } C (ai,a 2 ,...,a fc ) 
and that 

{ai,a 2 ,...,a fc } C (bi,a 2 ,... ,a k ). 

Hence show that 

A = (b 1 ,a 2 ,...,a k ), 

so that {61, a 2 , ..., a k } is also a minimum set of k generators for A. 

Exercise 5.3 _____ 

By considering the definition of di , verify that r = 0 and hence that d\ 
divides n 2 . 


Proof of of Theorem 5.1 continued 

Exercises 5.2 and 5.3 have shown that d\ divides n 2 . In exactly the same 

way as in those exercises, we can establish that divides rii for i = 3,..., k. 

We now set n, = d\qi for i = 2, ..., k, and define 
ci = ai + q 2 a 2 H-h q k a k . 

Consider the elements 
ci,a 2 , • • • ,ak- 

Because all these elements are integer combinations of the a^s, we have 
(ci,a 2 ,.. ■ ,a k ) C (oi,...,a fc ) = A. 


This step in the argument 
corresponds to changing the sign of 
a row in the Reduction Algorithm. 


Labelling generators corresponds to 
interchanging columns in the 
Reduction Algorithm. 


The minimum order l of a 
generator a cannot be less than d , 
since otherwise there would be a 
relation la = 0, where 0 < l < d, 
contradicting the definition of d. 
We shall show later that there is a 
generator having order d = d\. 


Here we are changing the 
generators of A, which corresponds 
to column operations in the 
Reduction Algorithm. 


In fact, 92 is what we previously 
called q, in Exercise 5.2. 
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On the other hand, 

«i = ci - g 2 a 2 - qkdk, 

and so 

a i G (ci,a 2 ,...,a k ). 

Hence 

A = (ai,...,a fc ) C (ci,a 2 ,...,a fc ). 

Thus 

A = (c 1 ,a 2 ,...,a k ), 

and we have constructed another new minimum set of k generators for A. 
The relation 

diai + n 2 a 2 + ■ • • 4 - t ik a k — 0 


didi + d\q 2 a 2 H-1- diq k d k = 0, 

or, equivalently, 

d\(di + q 2 d 2 + • • • + q k a k ) = 0. 

In other words 

diCi = 0. 

Furthermore, the fact that d\ is the smallest positive coefficient in relations 
between minimum sets of generators means that no relation Ic 1 = 0 exists 
for 0 < l < d\. So the order of the element c\ is d\. Hence 

<ci ) = ld 1 - 

Now 

(ci) n (d 2 ,...,d k ) = {0} 
because, if a ^ 0 and 

a€ <ci)n(a 2 ,...,a fc ), 

then 


a = xiCi = x 2 d 2 H-1- x k d k , 0 < xi < d\. 

This leads to 

xiCi + {—x 2 )d 2 + • • • + (~x k )d k = 0, 
which contradicts the minimality of d\. Hence the subgroups 
(ci) and (d 2 ,...,d k ) 
have trivial intersection. 

Furthermore, because ci, a 2 ,..., d k generate A, every element of A is a sum 
of elements, one from (ci) and one from (a 2 , ..., d k ). Therefore, since these 
subgroups have trivial intersection, we can use the Internal Direct Product 
Theorem to express A as their internal direct product 

A = (ci) x (a 2 ,... ,d k ) 

S Z* x A lt 

where Ai is generated by k — 1 generators a 2 ,..., d k . 
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Since Ai has a set of k - 1 generators, it has a minimum generating set with 
at most k - 1 elements. So, by the induction hypothesis, A\ can be written 
in the form 


Ai* Z d3 x-xl dk , 

di&Z, dj > 1 or dj = 0, d< | d i+1 , i = 2,..., A: - 1. 

It follows that A is a direct product of the correct type, namely 
A “ l dl x Z d2 x ••• x Z dk . 

All that remains to be proved is that d\ divides di- 

We have constructed a generator c\ of Z dl . Let c» generate Z dt for 
i = 2,..., k. Since dj is either the order of the cyclic group Z di or 0, we have 
djCj = 0, i = l,...,k. 

Adding these gives the relation 
diCi H-b dfcCfc = 0. 

It follows from the definition of di and from Exercises 5.2 and 5.3 that dj 
divides d2, and the proof is complete. ■ 

The proof that we have just completed not only shows that every finitely 
generated Abelian group possesses a canonical decomposition but also that 
it possesses a finite presentation. The elements ci,..., c* above are a finite 
set of generators for A and the corresponding relations giving a finite 
presentation are 

djci = 0, ...,d*,Cfc = 0. 

The question remains as to whether every Abelian group has a canonical 
decomposition as a direct product of a finite number of cyclic groups. If this 
were the case then every Abelian group would have a finite set of generators 
(the set of c*s in the proof above). In the following exercise we ask you to 
show that this is not the case. 

Exercise 5.4 ___ 

Let A be the Abelian group (Q, +). 

(a) Show that the set 



does not generate A. 

(b) Let r and s be any two elements of A. Show that the set 

{r,s} 

does not generate A. 

(c) Show that A has no finite set of generators. 


Exercise 5.4 shows that (0, +) is not finitely generated and so cannot have a 
canonical decomposition of the form we have been considering. 


Some of these relations may be 


As usual, <Q> denotes the rational 
numbers. 


Hint Consider the denominators 
of all elements in the group (r, s), 
and use the fact that there are 
infinitely many prime numbers. 


We have not settled the question of 
whether (Q, +) has a 
decomposition as a direct product 
of an infinite number of cyclic 
groups. Discussion of infinite direct 
products is beyond the scope of 
this course. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

We make use of the ‘free’ property. Prom 

S1X1 H-1- s„x n — tiXi -1- t n x n 

we have 

(si — t\)xi H-1- (s n — tn)x„ = 0. 

It follows that 

Sl — ii = 0,..., S n — tn = 0 
and the result follows. 


Solution 1.2 

Since (1,0) corresponds to Xi, the element corresponding to 2xi 
is 2 x (1,0) = (2,0). 

Similarly, the element corresponding to 3x2 is 3 x (0,1) = (0,3). 

Solution 1.3 

The subgroup K must contain the elements corresponding to 2xi and 3x2. 
Hence K is the smallest subgroup of Z x Z containing (2,0) and (0,3). 

Hence K must contain all elements of the form 
k x (2,0) = (2fc,0), fee Z, 
and all elements of the form 
lx (0,3) = (0,3/), leZ. 

Therefore K must contain all sums 
(2Jfc,0) + (0,3/) = (2Jfe,3Z). 

However, the set 

{(2fc,3i): k,leZ} 
is a subgroup of Z x Z since 

(2^,3 h) + (2*2,312) = (2(*i + k 2 ),3(h + l 2 )), 
giving closure, 

(0,0) = (2 x 0,3x0), 
giving the identity, and 

—(2k,31) = (2(—*),3(—/)), 
giving inverses. 

Thus K must contain at least the specified set of elements and, since that 
set is a subgroup, it must be K, by the minimality of K. This completes the 
proof. 



s follows: 
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Solution 1.5 

(a) The matrix is 



and hence 

A = Z2 x Z7. 

(b) The matrix is 

'4 0 O' 

0 6 0 
0 0 5 
and hence 

A^Z 4 xZ 6 x Z 5 . 

Solution 1.6 

(a) The matrix has three columns and so the presentation has three 
generators. The presentation is 

A= (a,b,c: 5 a = 0, 7b = 0, 0c = 0). 

The third relation places no restriction on the generator c and so the 
corresponding component is Z. 

These relations give 
A*Z 5 x Z 7 x Z. 

(b) The matrix has three columns and so the presentation has three 
generators. The presentation is 

A= (a,b,c: la = 0, 26 = 0, 3c = 0). 

These relations give 
A “ Zi x Z 2 x Z 3 . 

We can simplify this direct product by observing that 1Z = Z. Hence 1Z 
has only one coset in Z and so the quotient group 

Z a = Z/1Z 

has only one element. Thus, Zi is the trivial group, and we may omit it 
from the direct product. Hence 

A = Z2 xZ 3 . 

(c) The matrix has four columns and so the presentation has four 
generators. The presentation is 

A = (a,b,c,d: 2 a = 0, —56 = 0, 7c = 0). 

The second relation can be replaced by 56 = 0, giving a component Z5. 
Since there is no relation involving the generator d, the fourth 
component is Z. 

Hence 

A — Z2 x Z5 x Z7 x Z. 

(d) The matrix has three columns and so the presentation has three 
generators. The presentation is 

A={a,b,c : -3a = 0, 116 = 0, -13c = 0, 0a + 06 + 0c = 0). 

Replacing each negative integer by its modulus and ignoring the last 
relation (which contributes nothing), we have 

A = Z 3 x Zn x Z i3 . 


What we have discovered is that 
this group has an alternative 
presentation with only two 
generators: 

A = (b,c: 26 = 0, 3c = 0). 
With diagonal matrices, ‘surplus’ 
generators make themselves 
apparent by the presence of Is on 
the diagonal. 
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Solution 2.1 

Since we have in Example 2.1 reduced the matrix of the relations to the 
diagonal form 

[o!]. 

we can say that A = Z 2 x Z 3 . 

Solution 2.2 

The group represented by the matrix 
1 0 
0 6 
is 

Zi xZ 

As we observed in the solution to Exercise 1.6(b), the group Zi is the trivial 
group and so we can omit it from the direct product. Thus the group above 
is Z 6 . 


The group represented by the matrix 


O' 

3 


Z 2 xZ 3 . 

Since 2 and 3 are coprime, we have, by Lemma 5.1 of Unit GR2, 


Hence, the groups represented by the two different diagonal matrices are the 
same (up to isomorphism). 

Solution 2.3 

Since the matrix corresponding to the relations in A has been reduced, in 
Example 2.3, to the diagonal form 

'2 0 0 ‘ 

0 15 0 , 

0 0 60 
we have 

A = Z2 x Z15 x Zgo* 
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Solution 2.4 

(a) From now on we shall not indicate the separate applications of the inner 
loop to obtain each diagonal element in turn. We pick up the 
calculations at the point where the choice arose. 


10 0 15 
-6 6 15 


(b) The diagonal matrix 

0 01 


0 30 
0 0 


6 0 
-12 15 
6 15 
-12 15' 

6 0 
6 15 

-12 T 
6 -28 
6 57 


57 690 -120 


60 

-120 


60 

-120 


+ R 2 


C 3 ^C 3 - 7C\ 


C\ C 3 


C 2 — c 2 + 12Ci, C: 


R 2 —» R 2 + 28 Ri , R 3 


C 2 *-* C 3 


C 3 —► C 3 + 60 2 


0 30 
0 0 
1 0 
0 30 
0 0 


0 

0 

-60 


R 3 —> r 3 + r 2 


C 3 -* C 3 


represents the group 
Zl x Z30 X Z60- 

Since Zi is the trivial group, we have the group 
Z 30 x Z 6 o- 


The details of your solutions to this 
and the next exercise may differ 
from ours, depending on your 
choice of elementary operation at 
certain points, but your conclusions 
should be the same as ours. 


You may have made a different 
choice of elementary operation 


- C 3 - 2Ci 


R 3 - 57 R l 


You may have made a different 
choice of elementary operation 
here. 
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(c) The groups obtained from the two diagonal forms axe 
Z 2 x Zib x Z 60 and Z 30 x Z 60 . 

To show that they are the same (up to isomorphism) we need to show 
that 


Z 2 x Z 15 = Z 30 . 


However, this follows from the fact that 30 = 2 x 15 and that 2 and 15 
are coprime. 


Solution 2.5 

We have to reduce the matrix 


'3 2 4' 

6 1 7 
2 3 6 

to diagonal form. We shall not write out the operations explicitly. 


'6 1 7' 

3 2 4 
2 3 6 
'1 6 7' 

2 3 4 

3 2 6 

'1 0 O' 

2 -9 -10 

3 -16 -15 

'1 0 O' 

0 -9 -10 

_0 -16 -15 
'1 0 O' 

0 9 10 

_0 -16 —15 
'1 0 O' 

0 9 1 

_0 -16 1 

'1 0 O' 

0 1 9 

0 1 -16 
'l 0 0 ' 

0 1 0 

0 1 -25 
'l 0 O' 

0 1 0 

0 0 -25 
'1 0 O' 

0 10 
0 0 25 


Hence the Abelian group is 


A 3* Zi x Zi x Z 2 5 = Z 25 . 
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You may have made a different 
choice of elementary operation 
here. 


You may have made a different 
choice of elementary operation 
here. 


- 


Solution 3.4 

Using the same technique as in Example 3.1 we obtain the following. 

(a) A = ^6 x Z 8 x Zio x Z15 x Z 

« (Z 2 x Z 3 ) x Z 8 x (Z 2 x Z 5 ) x (Z 3 x Z 5 ) x Z 
= Z2 x Z2 x Zg x Z 3 x Z 3 x Z5 x Z5 x Z 

— Z2 x Z2 x Z 3 x Z5 x (Z 8 x Z 3 x Z5) x Z 

— Z 2 x (Z2 x Z 3 x Z 5 ) x Z120 x Z 
— Z 2 x Z 3 o x Z120 x Z. 

Hence, the torsion coefficients of A are 2, 30 and 120 and the rank is 1. 

(b) A = Zio x Z12 x Z15 x Z21 

a (Za x Z 5 ) x (Z 3 x Z 4 ) x (Z 3 x Z 5 ) x (Z 3 x Z 7 ) 

^ Z 2 x Z 4 x Z 3 x Z 3 x Z 3 x Z 5 x Z 5 x Z 7 

= Z2 x Z 3 x Z 3 x Z5 x (Z 4 x Z 3 x Z 5 x Z 7 ) 

^ Z 3 x (Z 2 x Z 3 x Z 5 ) x Z 42 o 
— Z 3 x Z 30 x Z 420 . 

Hence, the torsion coefficients of A are 3, 30 and 420 and the rank is 0. 

(c) A = Z p X Z p 2 q x Z pq x Z pq 3 

-Zp X (Zp2 X Zg) X (Zp X Z q) X (Zp X Zg3 ) 

— Zp x Zp x Zp x Zp2 xZ,x Zg x Zg3 
S Zp x Zp x Zp x Zg x Zg x (Zp2 x Zg 3 ) 

= Zp X Zp X Zp X Zg X Zg X Zp2g3 

= Zp x Zp x Z, x (Zp x Zg) x Zp2g3 

S Zp X Zp X Zg X Zpg X Zp2g3 

= Zp X (Zp X Zg) X Zpg X Zp2g3 
— Zp X Zpg X Zpg X Zp2g3 . 

Hence, the torsion coefficients of A axe p, pq, pq and p 2 q 3 and the rank 
is 0. 

Solution 3.5 

We apply the procedure used above to express each of A and B in canonical 
form. 

A = Z2 x Z 4 x Z5 x Z15 
= Z 2 x Z 4 x Z 5 x (Z 3 x Z 5 ) 

2 Z 2 x Z 4 x Z 3 x Z 5 x Z 5 
— (Z 2 x Z 5 ) x (Z 4 x Z 3 x Z 5 ) 

— Zio x Zeo- 

Thus, A has rank 0 and torsion coefficients 10 and 60. 

B = Z2 x Z 6 x Z 5 x Zjo 
— Z 2 x (Z 2 x Z 3 ) x Z5 x (Z 2 x Z 5 ) 

S Z2 x Z 2 x Z2 x Z 3 x Z 5 x Z 5 
— Z2 x (Z2 x Z s ) x (Z2 x Z 3 x Z 5 ) 

— Z2 x Zio x Z 3 o- 

Thus, B has rank 0 and torsion coefficients 2, 10 and 30. 

Hence, A and B are not isomorphic. 




Solution 3.6 

Firstly, the presentation of C has four generators. We can write down the 
corresponding matrix as 

'2 0 0 O' 

0 3 0 0 
0 0 0 0 ‘ 

0 0 0 0 

This is in diagonal form, so we can read off the direct product form as 
C — Z2 x Z3 x Z x Z. 

This is not in canonical form, but can easily be rewritten in canonical form 
as 

CSZ 6 x Z x Z. 

Similarly, the matrix for the presentation of D is 

'6 0 O' 

0 0 0 . 

0 0 0 

Hence, 

D = Z 6 x I x Z, 

which is in canonical form. 

Hence, C and D are isomorphic. 

Solution 4.1 

(a) The group Z^ x Z d2 has order d 1 d 2 . 

If ( x, y ) is any element of this direct product, then 
d 2 x ( x,y ) = {d 2 x,d 2 y) 

= ( 0 , 0 ). 

As d 2 < d x d 2 (since d\ > 1), no element of the direct product has 
order d\d 2 , and so the group cannot be cyclic. 

(b) There are only two types of cyclic group, finite and infinite. We rule 
each out in turn. 

The group Z<j x Z is infinite (it has a subgroup isomorphic to Z) and so 
cannot be a finite cyclic group. 

It also contains the non-identity element (1,0), which has finite order d, 
and so the group Zj x Z cannot be (isomorphic to) the infinite cyclic 
group Z. 

(c) We show that no element ( x , y) of Z x Z can generate the whole group. 

The elements generated by (x,y) are of the form ( nx,ny ), for some 
integer n. In order to generate the element (1,1), we must have either 
x = y = loix = y = — 1. Neither of these possibilities can generate the 
element (1,0). This completes the proof. 


The group C has rank 2 and the 
single torsion coefficient 6. 


The second 0 appears because, by 
Lagrange’s Theorem, the order of y 
must divide d 2 . The first 0 appears 
because, by Lagrange’s Theorem, 
the order of a: is a factor of d \, 
which is in turn a factor of d 2 . 
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Solution 4.2 


Since A is the internal direct product of H and K, where H and K are 
subgroups of A, we can use the additive form of the Internal Direct Product 
Theorem to write any element a & A uniquely as 


a = h + k, h € H, k G K. 

Using the second part of the hint we now define (j) as follows: 


The theorem tells us that 
A — H + K where H n K = {0}. 


<p:A^H 
ay-* h 


where a = h + k. The fact that h and k are unique means that <fr is 
well-defined. 


We first verify that cj> is a homomorphism. Suppose that 
a = h + k and a' = h' + k' 
are elements in A with h,h' € H and k, k' € K. 

By definition, 

4>{a) = h and <t>(a') = h!. 

Now, since A is Abelian, 

a + a' = (h 4- fc) + {h! + k 1 ') 

= (h + h') + (k + k'). 

Hence, as h + b! € H and k + k' e K, we have 
<t>(a + a') = h + h' 

= <j>(a) + <j>{a'). 

This completes the proof that <j) is a homomorphism. 

Next we show that the kernel of <fi is K. 

Suppose that <f>(a) = 0 and that a = h + k, where h € H and k € K. Prom 
the definition of </>, we have h = 0, and so a = k £ K. This shows that 

Ker(<£) C K. 

On the other hand, every element K = 0 + k € K is mapped to 0, and so 
K C Ker(<£). 

This completes the proof that Ker(0) = K. 

To apply the First Isomorphism Theorem to obtain the desired result, it 
remains to prove that 0 is onto. For every element h&H,A = H + K 
contains the element h + 0. So the image of (j> contains the element 

<p(h + 0) = h. 

This completes the proof that <j> is onto. 

Therefore, by the First Isomorphism Theorem, 

A/Ker($) = A/K = H. 
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Solution 4.3 

(a) If A has a torsion coefficient d, then it has a subgroup isomorphic to 
which is finite. Since, by definition of torsion coefficient,^ > 1, a 
generator of Z^ is a non-identity element of finite order d. 

Conversely, if A has no torsion coefficients, then since A is non-trivial it 
must be isomorphic to a direct product of copies of Z. That is, A is a 
free Abelian group and so has no non-identity elements of finite order. 

To see this, take any non-identity element a £ A, which has the form 

0 = (zi,...,z n ), 

where the z* are integers, at least one of which is non-zero. Hence, for 
any positive integer k, 

ka = (fczi,..., kz n ) ^ 0. 

(b) Using the result in part (a), the information that we axe given about A 
means that we can write A in canonical form as 

Z dl x • • • x Z dk x Z x ■ • • x Z. 

Let a be any element of finite order in A. Then a can be written as 
a = (zi,...,Zfe,Zfc + i,...,z n ), 

where z* € Zd, for i = 1,..., k and z* 6 Z for i = k + 1,..., n. 

Since a has finite order, we have 

Zfc+i = • = z n = 0. 

Now consider 

The reason that all the components 
axe 0 is as follows. For each d, 
with i < k, we have d; divides d k . 
Since diZi = 0 in Zd,, it follows 
that dkZj = 0. 

Solution 5.1 

Since A has a non-zero element of finite order, not all of the d,s can be 0. 

By the divisibility property, d x / 0. As 1 is a generator of Z^,, it follows that 
(1,0,0,... ,0) €Z dl x ■ ■ ■ x Z dk 
has order d\. 

Similarly the ith generator has order di if dk > 1, and infinite order if d{ = 0. 

By the divisibility property, if dj is the last of the non-zero djS, 

d\ < c?2 < • • • < dj , and so (1,0,..., 0) is the generator of smallest order. 


d k a = d k x (zi,...,zfc,0,...,0) 

= (4zi,...,<4z fc ,0,...,0) 

= ( 0 ,..., 0 , 0 ,..., 0 ). 

Hence the order of a divides d k and therefore cannot exceed d k . So, the 
largest possible such order is d k . 

On the other hand, A contains a generator for its cyclic subgroup Z d k 
which has order d k . So the largest possible order, d k , is achieved. 





Solution 5.2 

Since i>i = ai + qa 2 , it follows that 
bi € (ai,a 2 ,. ■ ■ ,a k ) 
and, hence, 

{61,02,... ,0*;} C (a 1 ,a2,... ,a k ). 

Conversely, as 01 = 61 - qa 2 , 
ai € (bi,a 2 ,...,a k ) 
and, hence, 

{oi,a 2 ,...,afc} C (bi,a 2 ,... ,a k ). 

Thus 

(6i,a 2,...,a fe ) C (ai,a 2 ,... ,a k ) 

(a 1 ,a 2 ,...,a k ) C (b u a 2 ,... ,a k ) 
and the result follows. 

Solution 5.3 

The solution to the previous exercise gives us a new minimum set of k 
generators 

{bi,a 2 ,... ,Ofe}. 

The relation 

diOi + n 2 a 2 + ■ • • + n k a k = 0 
can be rewritten as 

d\ai + (diq + r)a 2 + • • • + n k a k = 0. 

This is 

di(ai +qa 2 ) + ra 2 H-h n k a k = 0, 

or, equivalently, 

di&i + ra 2 H-h n k a k = 0. 

This is a relation on a minimum set of k generators and we also have 
0<r <di. 

By the minimality of d\, we have r = 0 and so 
d\ | 712- 


Solution 5.4 

(a) The elements generated by | and |, i.e. the elements of the subgroup 
(5,5), are of the form 


mx i+n 


3m + 2n 
6 ’ 


m, n € Z. 


Clearly this subgroup contains only rational numbers with denominators 
1, 2, 3 or 6. It does not contain for example, and so is not the whole 
of A. 



(b) Let r = a/b and s = c/d with a, b,c,d € Z, b,d ^ 0. Any element 
of (r, s) is of the form 


a c 



dam + ben 
bd : 


m, n € Z. 


If p is any prime which does not occur in the factorization of bd, then 1/p 
cannot be of this form and so is not in ( r , s). Since there is an infinite 
number of primes, and hence one greater than any positive integer |6d|, 
such a p always exists, and hence no set of two elements can generate A. 
(c) Consider any finite set of elements ri,... ,rk of A. By an argument 

similar to those above, if p is a prime not occurring in the denominators 
of the vis, then 1/p is not in (rj,..., r*,). Since there is an infinite 
number of primes, such a p always exists, and hence no finite set of 
elements can generate A. 
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OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) write down the integer matrix corresponding to a given finite 
presentation for an Abelian group; 

(b) given an integer matrix, write down the corresponding presentation for 
an Abelian group; 

(c) apply the Reduction Algorithm to an integer matrix to reduce it to 
diagonal form; 

(d) write down the direct product of cyclic groups corresponding to an 
integer matrix in diagonal form; 

(e) reduce any direct product of cyclic groups to canonical form; 

(f) for a finitely presented Abelian group, find its torsion coefficients and 
rank; 

(g) produce simple proofs using the proof techniques of this unit. 
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